
Kindly candel claims 12 and 15 and rewrite the subject matter as new claims 30 
and 31, respectively, as follows: 

30. In a star network having a plurality of N nodes interconnected by a 
plurality of links, with one of the nodes being the hub node h and the other nodes being 
{xi , . . . , X N -i} spoke nodes, and being connected to the hub node by one of the links 
having W channels, where W \s even, a method of configuring the nodes comprising: 

(a) dividing channels into two sets, with each set having W/2 channels, where 
the first set has channels numbered {o, . . . , W/2 - 1 } and the second set 
has channels numbered { W/2 

(b) configuring the hub node such that channel / on any one of the links may 
be connected to channel w(i) on any of the links by a connection, where 
w(i) equals /+ W/2] 

(c) assigning channels to the connection which traverses at most two of the 
links, wherein paths p v ...,p m traverse exactly two of the links and paths 

P m +\>'~>PM traverse only one of the links, wherein the links are designated 

as links e, , e 2 , . . . , e N _ x such that for / = 1, . . . , - 1, e i is between nodes and 

(d) identifying a path incident to the end nodes of the path; 

(e) directing paths{ /?,, ••> P m ) so that eac ^ P ath extends from one end node of 
the path to the other end node of the path, each spoke node having at 
most W/2 incident paths that are directed into the spoke node and at most 
W/2 incident paths that are directed out of the spoke node; 

(f) identifying a free node that has at least one incident undirected path; 

(g) directing the paths {/?,,...,/>„} by using the following procedure: 

i. if each link has exactly W paths from the set {/?,,..., p M } that 
traverse the link then let R = M\ otherwise, construct additional 
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paths p m+ \>Pm+2>---Pr ' n the star network so that for each link, there 
are exactly W paths from the set {p v ...,p R } that traverse the link; 

ii. considering all paths{ p v ...,p R ) undirected, and 

iii. as long as there is a free node, 

A. starting from a free node, x i9 and traversing an undirected 

incident path (from the set {/?,,..., p R }) to the other end node, 
and directing the path in the direction of the traversal, 

B. starting from the other end node, traversing an undirected 
incident path (from the set{p v ... f p R }) to the next end node, 
and directing the path in the direction of the traversal, and 

C. keep traversing undirected paths (and directing the traversed 
paths) until x. 5 is reached; 

(h) creating a bipartite graph G which has two sets of vertices {u v ...,u N _ x } and 
{v,,..., v^.J and has edges {b u ...,b m } such that for i = \,... y m l b i is between 
Uj and v k if path p. is directed so that it traverses link e } and then e k ; 

(i) assigning a number from the first set of channels {o,..., 072-1 } to the 
edges of graph G such that at any vertex in graph G has all of its incident 
edges assigned to a distinct number of the first set, and denoting the 
number assigned to each edge b i by q(b ( ) \ and 

(j) for £=l,...,m, assigning channels to p. where 

i. the channels are qfa) from link e } and w(q(b i )) from link e k where j 
and k are such that u } and v k are the end vertices of b £ , where 

w(i) = i + W/2, and 

(k) for i = 1, 2, . . , TV - 1, assigned distinct channels to all paths from the set 
{p m + l9 ...,p M } that traverse the link e i such that the channels are not 
already assigned to paths from {/>,,...,/>„}. 
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31. In a network consisting of N nodes and E links e v e 2 ,...,e E , wherein each 
link between nodes is a multichannel multiplexed link, consisting of W channels 
{0,1, W-l}, where W is even, a method of configuring the nodes in the network 
comprising: 

(a) grouping the channels into two sets, {0,...,PF/2-l}and /2,... 9 W 

(b) at each node, for / = 0, 1, W 12-1, connecting channel / on one link to 
channel w(i) on all the other links incident on that node, where 

w{i) = i + WI2\ 

(c) assigning channels to connections 1, 2, m using paths p } ,...,p m , 

wherein each of the paths traverses at most two of the links, where no two 
connections traversing the same one of the links are assigned to the same 
channel on the one link; 

(d) creating an equivalent star network with E + 1 nodes with the E nodes 
e\,e' 2 ,...e' E corresponding to the edges in the original network and the 
remaining node h being the hub node; and 

(e) creating an equivalent set of connections in the star network p\, p' 2 ,...p' m 

such that: 

i. if connection p. uses link e } in the original network then connection 
p\ uses the link between nodes e) and h in the star network, 

ii if connection p i uses links e } and e k in the original network then 
connection p\ uses the following two links in the star network: the 
link between nodes e } and h and the link between nodes e\ and h, 

iii assigning channels to the p\ according to step (c) and assigning 
the same set of channels to p. as to p\ , and 

iv assigning channels to the set of paths p'.,... 9 p' m such that for 

/ = 1, 2, . . . , m if p\ is assigned channel c on the link between nodes e'j and h and 
is also assigned channel c' on the link between nodes h and e k in the star 
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network then c and c'are the channels assigned to path p. for links e y and e k 
respectively. 

_ 

Kindly amend claims 11, 13, 14 and 16 as follows: 

1 1 . (Amended) In a star network having a plurality of N nodes interconnected 
by a plurality of links, with one of the nodes being the hub node h and the other of the 
nodes being {^,,...,1^} spoke nodes connected to the hub node by links each having 

a plurality of l/V channels going into the hub node h and out of the hub node h, where W 
is even, a method of configuring the nodes comprising: 

(a) dividing the channels into two sets, with each set having W/2 channels, 
where the first set has channels numbered {o,..., 072-1} and the second set has 
channels numbered { W/2 ,...,W-\}\ and 

(b) configuring the hub node such that channel / on any one of the links may 
be connected to channel w(i) on any of the links, where w(i) equals /■+ W/2 and where / 
is no greater than W. 

13. (Amended) In a star network having N nodes with one of the nodes a hub 
node, wherein each of the other of the nodes is connected to the hub node by a 
multichannel link having W channels, where W is an even integer, a star network 
configured as follows: 

the hub node configured such that channel / on any one of the links may be 

connected to channel w(i) on any other of the links, where w(i) = (i + W/2) and 

where / is no greater than W. 
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14. (Amended) In a network consisting of N nodes and E links e-i, e2, ...e E , 
wherein N and E are any integer and wherein each link between nodes is a 
multichannel multiplexed link, consisting of W channels {0, 1, W- 1}, where W\s 
even, a method of configuring the nodes in the network comprising: 

(a) grouping channels into two sets, {0,..., W/2- 1} and { WI2 and 

(b) at each node, for / = 0, 1 , . . . , W/2 - 1 , connecting channel / on one link to 
channel w(i) on all the other links incident on that node, where w(i) = / + W/2. 



1 6. (Amended) A network having N nodes and E links for interconnecting the 
nodes where N and E are any integer, where each link is a multichannel multiplexed link 
having W channels, and where W is even, a network configured as follows: 

each node, for / = 0, 1 .... , W/2 - 1 , channel / on one incident link connected to 
channel w(i) on all other incident links of each node, where w(i) = i + W/2. 

Kindly amend claims 17-29 as follows: 

17. (Amended) In a star communication network comprising a hub node and a 
plurality of spoke nodes and comprising a plurality of links coupled between the hub 
node and the plurality of spoke nodes, each link being arranged to carry a plurality of W 
channels into the hub node and out of the hub node, a method of configuring the 
network comprising the steps of: 

limiting the W channels to an even number; 

dividing the W channels into a first group and a second group in each of the links; 
connecting each channel of the first group of one of the links to one channel of 
the second group of each of the links other than the one link; and 
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assigning no more than W channels to the transmission of data along any of the 
links( whereby the efficiency of the configuring is improved J 



18. (Amended) A method, as claimed in claim 17, and further comprising the 
step of assigning routes to the channels which traverse at most two of the links. 

19. (Amended) A method, as claimed in claim 17, wherein the step of 

connecting comprises the step of connecting each channel # = 0 f 1 W/2 - 1 of a first 

one of the links through the hub node to channel w(i) on each of the links other than the 
first link where w(i) = / + W/2. 

20. (Amended) A star communication network comprising in combination: 
a plurality of spoke nodes; 

a hub node; and 

links coupled between the hub node and the plurality of spoke nodes, each link 
being arranged to carry a plurality of W channels into the hub node and out of the hub 
node, the channels being divided into a first group and a second group where W \s 
even, the hub node connecting each channel of the first group of one of the links to one 
channel of the second group of each of the links other than the one link. 

21 . (Amended) A network, as claimed in claim 20, wherein each link 
comprises no more than W channels. 

22. (Amended) A network, as claimed in claim 20, comprising routes arranged 
to carry the W channels, wherein the routes traverse at most two of the links. 





7 





23. (Amended) A network, as claimed in claim 20, wherein each channel / = 
0,1,..., W/2 - 1 of the one link is connected through the hub node to channel w(i) on all 
of the links other than the one link where w(i) = / + W/2. 

24. (Amended) In a star communication network comprising a hub node and a 
plurality of spoke nodes and comprising links coupled between the hub node and the 
plurality of spoke nodes, each link being arranged to carry a plurality of W channels into 
the hub node and out of the hub node, a method of configuring the network comprising 
the steps of: 

assigning no more than W channels to the transmission of data along any of the 
links; and 

connecting each channel of a first one of the links to no more than two channels 
of a second one of the links through the hub node, (whereby the efficiency of the 
configuring is improved. ) 



25. (Amended) A star communication network comprising in combination: 
a plurality of spoke nodes; 

a hub node; and 

links coupled between the hub node and the plurality of spoke nodes, each link 
being arranged to carry a plurality of W channels into the hub node and out of the hub 
node, the hub node connecting each channel of a first one of the links to no more than 
two channels of a second one of the links through the hub node. 

26. (Amended) In a star communication network comprising a hub node and a 
plurality of spoke nodes and comprising links coupled between the hub node and the 
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plurality of spoke nodes, each link being arranged to carry a plurality of no more than W 
channels into the hub node and out of the hub node, a method of configuring the 
network comprising the steps of: 

assigning no more than W channels to the transmission of data along any of the 
links; and 

connecting each channel of a first one of the links to no more than a second 
channel of a second one of the links through the hub node, where the second channel is 
different from the first channel of the second one of the links. 

27. (Amended) A star communication network comprising in combination: 
a plurality of spoke nodes; 

a hub node; and 

links coupled between the hub node and the plurality of spoke nodes, each link 
being arranged to carry a plurality of no more than W channels into the hub node and 
out of the hub node, the hub node connecting each channel of a first one of the links to 
no more than a second channel of a second one of the links through the hub node, 
where the second channel is different from the first channel of the second one of the 
links. 

28. (Amended) A method of proposing a star network comprising: 
proposing a network comprising a hub node and a plurality of spoke nodes; 
proposing links coupled between the hub node and the plurality of spoke nodes, 

each link being arranged to carry a plurality of W channels into the hub node and out of 
the hub node, the channels being divided into a first group and a second group where 
W is even; and 
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